/**
 * 给定字符串找出现次数分别为奇偶的最大差值
 * 循环一遍即可
 */

class Solution {
public:
    int maxDifference(string s) {
        int cnt[256] = {0};
        for(auto c : s) cnt[c] += 1;
        int ji = 0, ou = -1;
        for(int i='a';i<='z';++i){
            if(cnt[i] & 1){
                ji = max(ji, cnt[i]);
            }else if(cnt[i]){
                if(-1 == ou or ou > cnt[i]){
                    ou = cnt[i];
                }
            }
        }
        return ji - ou;
    }
};